Asymptotic behaviour of the tandem queueing system with identical service times at both queues

نویسندگان

  • Onno J. Boxma
  • Q. Deng
چکیده

Consider a tandem queue consisting of two single server queues in series with a Poisson arrival process at the rst queue and arbitrarily distributed service times which for any customer are identical in both queues For this tandem queue we relate the tail behavior of the sojourn time distribution and the workload distribution at the second queue to that of the residual service time distribution As a by result we prove that both the sojourn time distribution and the workload distribution at the second queue are regularly varying at in nity of index if the service time distribution is regularly varying at in nity of index Furthermore in the latter case we derive a heavy tra c limit theorem for the sojourn time S at the second queue when the tra c load It states that for a particular contraction factor the contracted sojourn time S converges in distribution to the limit distribution H as where H w expf w g w AMS subject classi cation K B

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Duality and Equivalencies in Closed Tandem Queueing Networks

Equivalence relations between closed tandem queueing networks are established. Four types of models are under consideration: single-server infinite-capacity buffer queues, infinite-server queues with resequencing, single-server unit-capacity buffer queues with blocking before service, and single-server unit-capacity buffer queues with blocking after service. Using a customer/server duality we s...

متن کامل

Tandem queues with subexponential service times and finite buffers

We focus on tandem queues with subexponential service time distributions. We assume that number of customers in front of the first station is infinite and there is infinite room for finished customers after the last station but the size of the buffer between two consecutive stations is finite. Using (max,+) linear recursions, we investigate the tail asymptotics of transient response times and w...

متن کامل

A Tandem Queueing model for an appointment-based service system

We develop a queueing model for an appointment-based service system that consists of two queues in tandem: the appointment queue followed by the service queue. Customers join the appointment queue when they call for appointments, stay there (not physically) until the appointment time comes, and then leave the appointment queue and may physically join the service queue, and wait there until serv...

متن کامل

Fuzzy Hierarchical Location-Allocation Models for Congested Systems

There exist various service systems that have hierarchical structure. In hierarchical service networks, facilities at different levels provide different types of services. For example, in health care systems, general centers provide low-level services such as primary health care services, while the specialized hospitals provide high-level services. Because of demand congestion in service networ...

متن کامل

Working Vacation Queue with Second Optional Service and Unreliable Server

An M/M/1 queueing system with second optional service and unreliable server is studied. We consider that the server works at different rate rather than being idle during the vacation period. The customers arrive to the system according to Poisson process with state dependent rates depending upon the server’s status. All customers demand the first essential service whereas only some of them dema...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Meth. of OR

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2000